﻿// 4198. 最长合法括号子串.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4201/

一个合法的括号字符串满足以下条件：

字符串“()”被认为是合法的。
如果字符串 “X” 与 “Y” 是合法的，则 “XY” 也被认为是合法的。
如果字符串 “X” 是合法的，则 “(X)” 也是合法的。
例如，“()”，“()()”，“(())” 这些都是合法的。

现在，给定一个由 ( 和 ) 组成的字符串 S
。

请你求出其中的最长合法括号子串的长度以及数量。

输入格式
共一行，一个由 ( 和 ) 组成的字符串。

输出格式
一行两个整数，表示最长合法括号子串的长度以及数量。

如果不存在合法括号子串，则输出 0 1。

数据范围
前六个测试点满足：1≤|S|≤100
。
所有测试点满足：1≤|S|≤106
。

输入样例1：
)((())))(()())
输出样例1：
6 2
输入样例2：
))(
输出样例2：
0 1
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}
 